Azadet 10-2 
IN THE CLAIMS 

Please cancel claims 12, 17, 22, 28, 37, 49, 52, 55 and 58, without prejudice. 
Please amend the claims as indicated below: 



1 . (Previously Presented) A method for processing a signal, said method comprising 

the steps of: 

precomputing branch metrics for speculative sequences of one or more channel 

10 symbols; 

selecting one of said precomputed branch metrics based on at least one decision from 
at least one corresponding state; and 

selecting a path having a best path metric for a given state. 

15 2. (Previously Presented) The method of claim 1, wherein said precomputed 

branch metrics is given by: 

wherein an intersymbol interference estimate is obtained by evaluating the following equation: 

20 and wherein z n is the detector input at time instant «, I is a channel memory length, {/,}, 
/ e {0, .., L) are coefficients of the equivalent discrete-time channel impulse response, a n is a channel 
symbol, and a = (a n _ L ,...,a n _ 1 ) is a sequence of channel symbols. 

3 . (Original) The method of claim 1 , wherein said path metric is an accumulation 
25 of said corresponding branch metrics over time. 

4. (Previously Presented) The method of claim 1 , wherein an appropriate branch 
metrics A„(z n ,a n3 p„) is selected from said precomputed branch metrics X n {z„,a n ,5) using the survivor 

path & n ( Pa ): 

3 0 k n (z„ , a n , p „) = sel {a „ [z n a n ,p n \a n (p a )} , 
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wherein A„{z nt a nJ p n ) is a vector containing the branch metrics X n (z„ 9 a„ 9 a), which can occur for a 
transition from state p n and which correspond to channel symbol a n , but different channel 
sequences a , and wherein a n {p n ) is the survivor sequence leading to state p n . 

5 5 . (Original) The method of claim 1 , wherein said best path metric is a minimum 

or maximum path metric. 

6. (Previously Presented) The method of claim 1 , wherein said processing of said 
signal is performed using a reduced state sequence estimation technique. 

10 

7. (Previously Presented) The method according to claim 61, wherein said 




processing of said signal is performed using a delayed decision-feedback sequence estimation 
technique. 



15 8. (Previously Presented) The method according to claim 61, wherein said 

processing of said signal is performed using a parallel decision- feedback equalization technique. 

9. (Previously Presented) The method of claim 1 , wherein said processing of said 
signal is performed using an implementation of the Viterbi algorithm. 

20 

10. (Previously Presented) The method of claim 1 , wherein said processing of said 
signal is performed using an implementation of the M algorithm. 

1 1 . (Previously Presented) The method of claim 1 , wherein said decisions from a 
25 corresponding state is a survivor symbol. 



12. (Cancelled). 



13. (Previously Presented) A method for processing a multi-dimensional signal, 
30 said method comprising the steps of: 

precomputing one-dimensional branch metrics for each dimension of the multi- 
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dimensional signal for speculative sequences of one or more channel symbols; 

selecting one of said precomputed one-dimensional branch metric based on at least 
one decision from at least one corresponding state; and 

combining said selected one-dimensional branch metrics to obtain a multi- 
5 dimensional branch metric. 

14. (Previously Presented) The method of claim 13, wherein said one-dimensional 
branch metric in the dimension j is precomputed by evaluating the following expressions: 

Kj{ 2 nj> a nj^j)={z n j-a n j+Zj{pj)¥- and Uj{aj)=-Y!{^fija n ^j , 

10 wherein z nJ is the detector input, a nJ is channel symbol at time n and ccj=\a n _ LJ ^a nA j) is a 
sequence of channel symbols in dimension j, L is a channel memory length, B is the number of 
dimensions, and {/;•,}, zg{0,..,L}, je{l..,B} are coefficients of the equivalent discrete-time 
channel impulse response. 



15 15. (Previously Presented) The method of claim 13, wherein said selection of an 

appropriate one-dimensional branch metrics is given by: 

X nJ i Z nJ > a nJ > P « ) = sel\\ nJ [z nJ , a„j ) &„j (p n )} 4 

wherein A nJ [z nJ ,a nJ ) is the vector containing possible one-dimensional branch metrics 
X„j(z a j,a aJ ,Sj) for the same channel symbol a ttJi but different channel symbol sequences a. and 
20 cc n j{p n ) is the survivor sequence in dimension j leading to state p n . 

1 6. (Previously Presented) The method of claim 13, wherein said decision from a 
corresponding state is a survivor symbol. 

25 17. (Cancelled). 

18. (Previously Presented) A method for processing a multi-dimensional signal, 
said method comprising the steps of: 

precomputing one-dimensional branch metrics for each dimension of the multi- 
30 dimensional signal for speculative sequences of one or more channel symbols; 
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25 



combining said one-dimensional branch metrics into at least two-dimensional branch 

metrics; and 

selecting one of said at least two-dimensional branch metrics based on at least one 
decision from at least one corresponding state. 



19. (Previously Presented) The method of claim 18, wherein said one- 

dimensional branch metric in the dimension j is precomputed by evaluating the following 
expressions: 

Anj{ z nJ> a nJ> S j)={ z nJ ~ a nJ +«y(«y)) 2 and S j { S j )= ~lf=l fij*n-ij > 

10 wherein z nJ is the detector input, a nJ is channel symbol at time n and Sj = ^ n _ LJ ,.. i a n _ {J ) is a 
sequence of channel symbols in dimension j, L is a channel memory length. B is the number of 
dimensions, and \f u \, /e{0,..,Z,}, je{l..,B) are coefficients of the equivalent discrete-time 
channel impulse response. 



1 5 20. (Previously Presented)The method of claim 18, wherein said selection of an 

appropriate at least two-dimensional branch metrics corresponding to a particular state and channel 
symbol is based on the survivor symbols for said state and said at least two dimensions and said 
selection is performed among said precomputed at least two-dimensional branch metrics for said 
state, channel symbol and different previous channel symbol sequences. 



2 1 . (Previously Presented) The method of claim 1 8, wherein said decision from a 
corresponding state is a survivor symbol. 

22. (Cancelled). 

23. (Original) The method of claim 1 8, further comprising the step of combining 
said selected at least two-dimensional branch metric to obtain a multi-dimensional branch metric. 



24. (Previously Presented) A method for processing a signal received from a 
30 channel, said method comprising the steps of: 
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prefiltering said signal to shorten a memory of said channel; 

precompiling branch metrics for speculative sequences of symbols that correspond 



to said shortened channel memory; 

selecting one of said precomputed branch metrics based on at least one decision from 
5 at least one corresponding state; and 

selecting a path having a best path metric for a given state. 



further comprises the step of processing ISI associated with less significant taps- coefficients of said 
10 channel impulse response with a lower complexity cancellation algorithm that cancels th e l es s 
significant taps using tentative decisions and said steps of precomputing branch metrics, selecting 
one of said branch metrics and selecting a path p roc e ssing more significant taps with a r e duc e d state 
s e quenc e estimation t e chniqu e implement a reduced complexity sequence estimation technique to 
H process ISI associated with more significant coefficients of said channel impulse response . 



26. (Previously Presented) The method according to claim 25, wherein said lower 
complexity cancellation algorithm is a decision feedback prefilter technique. 

27. (Previously Presented) The method according to claim 25, wherein said lower 
20 complexity cancellation algorithm utilizes a linear equalizer technique. 



29. (Previously Presented) The method according to claim 25 , wherein said lower 
25 complexity cancellation algorithm reduces the intersymbol interference associated with said less 

significant taps. 

30. (Currently Amended) The method according to claim 25, wherein said more 
significant taps- coefficients comprise taps- coefficients below a tap- coefficient number, U, where U is 

30 a prescribed number less than L. 



25. (Currently amended) The method of claim 24, wherein said prefiltering step 




28. (Cancelled). 
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31. (Currently Amended) The method according to claim 3425, wherein said 
processing of said signal reduced complexity sequence estimation technique is performed using a 
delayed decision-feedback sequence estimation technique. 

5 32. (Currently Amended) The method according to claim 3425, wherein said 

processing of said signal reduced complexity sequence estimation technique is performed using a 
parallel decision-feedback equalization technique. 

33. (Currently Amended) The method according to claim 3425, wherein said 
proc e ssing of said signal reduced complexity sequence estimation technique is performed using a 
reduced state sequence estimation technique. 

34. (Currently Amended) The method according to claim 3425, wherein said 
proc e ssing of said signal r educed complexity sequence estimation technique is performed using an 
implementation of the Viterbi algorithm. 

35. (Currently Amended) The method according to claim 3425, wherein said 
processing of said signal reduced complexity sequence estimation technique is performed using an 
implementation of the M algorithm. 

36. (Previously Presented) The method of claim 24, wherein said decision from a 
corresponding state is a survivor symbol. 

37. (Cancelled). 
25 

38. (Previously Presented) A method for processing a signal received from a 
channel, said method comprising the steps of: 

prefiltering said signal to shorten a memory_of said channel; 
precomputing a one-dimensional branch metric for speculative sequences of channel 
30 symbols for said shortened channel memory and for each dimension of the multi-dimensional signal; 

combining said one-dimensional branch metric into at least two-dimensional branch 
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metrics; and 

selecting one of said at least two-dimensional branch metrics based on at least one 
decision from at least one corresponding state. 

39. (Cancelled) 

40. (Cancelled) 

41. (Cancelled) 

42. (Cancelled) 

43. (Cancelled) 

44. (Cancelled) 

45. (Cancelled) 

46. (Cancelled) 

47. (Previously Presented) A signal processor for processing a signal, 

comprising: 

a branch metrics unit for precomputing branch metrics for speculative sequences of 
one or more channel symbols; 

a multiplexer for selecting one of said precomputed branch metrics based on at least 
one decision from at least one corresponding state; and 

an add-compare-select unit for selecting a path having a best path metric for a given 

state. 

48. (Previously Presented) The signal processor of claim 47, wherein said 
decision from a corresponding state is taken from the survivor memory unit. 
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49. (Cancelled). 

50. (Previously Presented) A signal processor for processing a multi-dimensional 

signal: 

a branch metrics unit for precomputing one-dimensional branch metrics for each 
dimension of the multi-dimensional trellis code for speculative sequences of one or more channel 
symbols; 

a multiplexer for selecting one of said precomputed one-dimensional branch metric 
based on at least one decision from at least one corresponding state; and 

a multi-dimensional branch metric computation unit for computing a multi- 
dimensional branch metric based on said selected one-dimensional branch metrics. 

51. (Previously Presented) The signal processor of claim 50, wherein said 
decision from a corresponding state is available in the survivor memory unit. 

52. (Cancelled). 

5 3 . (Previously Presented) A signal processor for processing a multi-dimensional 
20 signal comprising: 

a branch metrics unit for precomputing one-dimensional branch metrics for each 
dimension of the multi-dimensional signal for speculative sequences of one or more channel 
symbols; 

means for combining said one-dimensional branch metric into at least two- 
25 dimensional branch metrics; 

a multiplexer for selecting one of said at least two-dimensional branch metrics based 
on at least one decision from at least one corresponding state; and 

a multi-dimensional branch metric unit for combining said selected at least two- 
dimensional branch metric to obtain a multi-dimensional branch metric. 

30 

54. (Previously Presented) The signal processor of claim 53, wherein said 
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decision from a corresponding state is based on a survivor symbol in a corresponding survivor path 
cell. 



55. (Cancelled). 

5 

56. (Previously Presented) A signal processor for processing a signal received 
from a channel^comprising: 

a prefilter to shorten a memory_of said channel; 

a branch metrics unit for precomputing branch metrics for speculative sequences of 
10 one or more channel symbols for said shortened channel memory; 

a multiplexer for selecting one of said precomputed branch metrics based on at least 
one decision from at least one corresponding state; and 
^ 1 an add-compare-select unit for selecting a path having a best path metric for a given 

■r 
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state. 



57. (Previously Presented) The signal processor of claim 56, wherein said 
decision from a corresponding state is based on a survivor symbol in the survivor memory unit. 



58. (Cancelled). 

20 

59. (Previously Presented) A signal processor for processing a multi-dimensional 
signal received from channel, comprising: 

a prefilter to shorten a memory of said channel; 

a branch metrics unit for precomputing one-dimensional branch metrics for 
25 speculative sequences of one or more channel symbols for said shortened channel memory and for 
each dimension of the multi-dimensional signal; 

means for combining said one-dimensional branch metric into at least two- 
dimensional branch metrics; and 

a multiplexer for selecting one of said at least two-dimensional branch metrics based 
30 on at least one decision from at least one corresponding state. 
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